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(54) INTERPRETER AND METHOD FOR EXECUTING ITS PROGRAM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an interpreter 
capable of realizing acceleration equivalent to that of 
JIT compiler with a simpler mechanism without scarifying 
the starting time of a program. 

SOLUTION: An execution control part 1 1 obtains, from a 
dispatch table 16, the entry address of a virtual 
instruction processing part 14 for processing a virtual 
instruction 21 indicated by a program counter 15 allows 
the address to jump, and notifies an execution history 
obtaining part 12 of which virtual instruction is the 
target for execution control. On the other hand, the 
execution history obtaining part 12 makes a pair of the 
virtual instruction and the previously communicated 
virtual instruction, and monitors the execution frequency 
by counting the number of times of appearance by using 
an execution history obtaining table 1 7, and notifies a 
virtual instruction connecting part 1 3 of the connection 
of the pair whose execution frequency is high as one 
virtual instruction. Then, the virtual instruction 
connecting part 13 executes the reconstitution of a virtual instruction series in order to 
connect the communicated pair as one virtual instruction. 
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